Lexicographic Product and Isoperimetric Number
نویسندگان
چکیده
منابع مشابه
Pre-hull number and lexicographic product
Recently the invariant (copoint) pre-hull number ph(G) of a graph G that measures the nonconvexity of a convex space was introduced by Polat and Sabidussi in [18]. We introduce a similar invariant called convex pre-hull number which is a natural upper bound for the copoint pre-hull number and consider in this work both on the lexicographic product of graphs. We present exact values with respect...
متن کاملThe geodetic number of lexicographic product of graphs ∗
A set S of vertices of a graph G is a geodetic set if every vertex of G lies in an interval between two vertices from S. The size of a minimum geodetic set in G is the geodetic number g(G) of G. We find that the geodetic number of the lexicographic product G ∘H for non-complete graphs H lies between 2 and 3g(G). We characterize the graphs G and H for which g(G ∘H) = 2, as well as the lexicograp...
متن کاملCayley digraphs and lexicographic product ∗
In this paper, we prove that a Cayley digraph Γ = Cay(G, S) is a nontrivial lexicographical product if and only if there is a nontrivial subgroup H of G such that S \ H is a union of some double cosets of H in G.
متن کاملLexicographic Product of Extendable Graphs
Lexicographic product G◦H of two graphs G and H has vertex set V (G)×V (H) and two vertices (u1, v1) and (u2, v2) are adjacent whenever u1u2 ∈ E(G), or u1 = u2 and v1v2 ∈ E(H). If every matching of G of size k can be extended to a perfect matching in G, then G is called k-extendable. In this paper, we study matching extendability in lexicographic product of graphs. The main result is that the l...
متن کاملConnectivity of lexicographic product and direct product of graphs
In this paper, we prove that the connectivity and the edge connectivity of the lexicographic product of two graphs G1 and G2 are equal to κ1v2 and min{λ1v 2 2 , δ2 +δ1v2}, respectively, where δi, κi, λi and vi denote the minimum degree, the connectivity, the edge-connectivity and the number of vertices of Gi, respectively. We also obtain that the edge-connectivity of the direct product of K2 an...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: ISRN Combinatorics
سال: 2013
ISSN: 2090-8911
DOI: 10.1155/2013/243981